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Abstract 

We study the geometry, topology and Lebesgue measure of the set of monic conju- 
gate reciprocal polynomials of fixed degree with all roots on the unit circle. The set of 
such polynomials of degree N is naturally associated to a subset of R'^"^. We calculate 
the volume of this set, prove the set is homeomorphic to the A'' — 1 ball and that its 
isometry group is isomorphic to the dihedral group of order 2A''. 

1 Introduction 

Let be a positive integer and suppose f{x) is a polynomial in C[a;] of degree N. If f 
satisfies the identity, 



(1.1) fix) = x^fil/x), 

then / is said to be conjugate reciprocal, or simply CR. Furthermore, if / is given by 

Af 

f{x)^X^ +Y,Cr.X^-\ 
n=\ 

then (|1.1() implies that cat = l,cjv_„ = cvJ" for 1 < n < — 1 and, if a is a zero of / 
then so too is 1/a. The purpose of this manuscript is to study the set of CR polynomials 
with all roots on the unit circle. The interplay between the symmetry condition on the 
coefficients and the symmetry of the roots allows for a number of interesting theorems 
about the geometry, topology and Lebesgue measure of this set. 

CR polynomials have various names in the literature including reciprocal, self-reciprocal 
and self-inversive (though we reserve the term reciprocal for polynomials which satisfy an 
identity akin to (|1.1|1 except without both instances of complex conjugation). 

The condition on the coefficients of a conjugate reciprocal polynomial allows us to identify 
the set of CR polynomials with M^^^. To be explicit, let ATjv be the — 1 x — 1 matrix 
whose 2-, k entry is given by. 



(1.2) XN[j,k] 



^ iSj,k + SN-j,k) if 1 < J < [N/2\ 
6j,k if ]=NI2 

I ^ {i5N-j,k - i5,,k) if VN/2\ <j<N, 
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where Sj_k = 1 ii j = k and is zero otherwise. For instance, 
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The V2/2 factor is a normalization so that | detX^vl = 1, a fact which is easily checked by 
induction on N (odd and even cases treated separately). 

Given a G R^~^, Xjva is a vector in C^~^. Moreover if c = X^a then cn^„ = for 
1 < n < iV — 1 , and we may associate a CR polynomial to a by specifying that 



w-i 



a(a;) = (x^ + 1) + ^ c„: 



.N- 



Let A C C denote the open unit ball and let T C C denote the unit circle. Equation 1)1. l|l 
implies that there exist ai, a2, ■ ■ ■ , (xm G A and ^1, ^2, ■ • • , $l G T such that 

M L 

(1.3) &{x) ^\l{x-a){x- l/a) \{{x - (,1), 

m=l 1 = 1 

where obviously 2M + L = N. We define Wn to be the set 

W^jv = {w e R^-^ : w{x) has all roots on T} , 

so that Wn is in one-to-one correspondence with the set of CR polynomials of degree TV with 
all roots on the unit circle. Figures ^ and |21 (p[7)) show W3 and W4 respectively. Elements 
of Wn will be regarded as either CR polynomials or as vectors in 



as is convenient. 




Figure 1: W3, the set of (wi, W2) such that x^ + {wi +iw2)x^ + {wi — iw2)x+ 1 has all roots 
on T. 

From Figure n we see that dW^ has a distinctive shape. In fact, it is a 3-cusped hypocy- 
cloid. (A hypocycloid is the curve produced by the image of a point on a circle as the circle 
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rolls around the inside of a larger circle.) Similarly, the projection of W4 onto the wi,W3 
plane is bounded by a 4-cusped hypocycloid. 

1.1 Statement of Results 

The geometric properties of W3 and W4 (figures and suggest many patterns in the 
structure of Wn in general. 

Theorem 1.1. Wn is homeomorphic to B^^^ , the closed N — l dimensional ball. 



We will see that Wn is circumscribed by the sphere of radius y [^^) — 2. Moreover, the 

CR polynomials {x + (n)^ , where (n is an A^th root of unity, correspond to the only points 
in Wn intersecting this sphere. Given w e Wn , there is a natural way to define a (cyclically 
ordered) partition of TV, CP(w), corresponding to the multiplicities of the cyclically ordered 
roots of w(a;). In this manner, Wn has a finer structure imposed upon it. 

Corollary 1.2. Wn has the structure of a coloured N—l simplex where the colouring of 
w e Wn is J'(w) . 

The polynomials {x + Cn)'^ are vertices in the above correspondence. This colouring 
seems to affect the geometry of Wn- For example, the edges of W4 have different curvatures, 
depending on their colouring, and one can show that, despite appearances, W4 is not star- 
shaped with respect to the origin. These geometric constraints are also evident in the 
isometry group of Wn, which is a proper subgroup of the group of isometrics of an iV- 
simplex. 

Theorem 1.3. The group of isometrics ofWN is isomorphic to Dn- As such, Isom(WAr) 
is generated by R and C , where for any w e Wn , R corresponds to the action of multiplying 
each root of v/{x) by (^n, and C corresponds to complex conjugation of the roots ofw^x). 
That is, if •w{x) = Jl!^=i(^ ~ th-sn 

N N 

R-'w{x)^Y]_i^-CN£,n) and C • w(a;) = J]^ (a; - ^„). 

n—l n—l 

We will also explicitly compute the volume of Wn by using techniques from random 
matrix theory. By the volume of Wn we simply mean its Lebesgue measure. 

Theorem 1.4. The volume 0/ Wjv is given by 

2N-l^{N-l)/2 



yoliWN) - ^^^^ . 

That is, the volume ofWN is equal to the volume of the N—l dimensional ball of radius 2. 

Notice that vol(W^jv) is always a rational number times an integer power of tt, since when 
M is odd, T{M) is a rational number times ^/^^. 

In Section 1 1. 31 we will prove some preliminary results about Wn- Theorem 11.11 and 
Corollary 11.21 will be proved in Section [21 Theorem 11.31 will be proved in Section |3| and 
Theorem 11.41 will be proved in Sectional 
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1.2 Motivation 

Conjugate reciprocal polynomials have appeared in the literature in the study of random 
polynomials, random matrix theory and most recently speculative number theory. The 
primary interest in CR polynomials, and in particular polynomials in Wjy has been in the 
distribution of their roots. The statistical behavior of the roots of polynomials in Wn in 
the large N limit has been used in the study of quantum chaotic dynamics T" and the 
distribution of zeros on the critical line of certain L-functions. In this vein, D. Farmer, 
F. Mezzadri and N. Snaith have studied the zeros of polynomials in Wn as a model for the 
distribution of zeros of L-functions which do not have an Euler product but nonetheless 
satisfy the Riemann Hypothesis 5 . The second author was introduced to the problem of 
finding the volume of Wn by D. Farmer. 

Likewise reciprocal polynomials have been of interest in number theory to those studying 
Mahler measure and those studying abelian varieties over finite fields. S. DiPippo and 
E. Howe use the volume of the set of monic real polynomials of degree N with all roots on the 
unit circle to give asymptotic estimates for the number of isogeny classes of TV-dimensional 
abelian varieties over a finite field 0. A monic polynomial with real coefficients and all 
roots on the unit circle is necessarily reciprocal and hence the set of all such polynomials 
of degree iV is a set akin to Wn- The set of non- monic reciprocal polynomials with Mahler 
measure equal to one and degree at most N has been used to give asymptotic estimates 
for the number of reciprocal polynomials in Z[a::] of degree at most N with Mahler measure 
bounded by T as T — > oo The volume of the set of non- monic polynomials in M.[x] of 
degree N with all roots in the closed unit disk has been used to give asymptotic estimates 
for the number of polynomials in Z[x] of degree at most N with Mahler measure bounded 
by T as T ^ oo ji2 . 

This manuscript will be largely concerned with the global properties of the coefficient 
vectors of CR polynomials in Wn- As we shall see, the CR condition together with the 
condition that all roots lie on the unit circle constrains the geometry and topology of Wn- 
Here we study the geometry, topology and volume of Wn not for any particular application, 
but for their own sake. 

1.3 Preliminary results about Wn 

The following proposition gives a useful characterization of elements of Wn based on their 
roots. 

Proposition 1.5. The vector w is in Wn if and only if 

N 
n=l 

where £,i,£,2, - - - ,^n are elements ofT satisfying £,i£,2 ■ ■ ■ £,n = {^^)^ - 
Proof. Suppose w is as in the statement of the proposition. Then, 

n— 1 ^ n— 1 n— 1 

It follows that 'w{x) = x^w{l/x), and thus w G Wn- The converse is obvious since every 
element of Wn is a polynomial with all roots on the unit circle and constant coefficient 
1. □ 
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In order to exploit both the symmetry of the coefficients of polynomials in Wn and the 
symmetry of the roots we introduce the map E]y : given by E]y{a) = b where 

N N 

x'^ + ^N-nX'' =W{X- an). 

n—1 71—1 

That is, the n-th coordinate function of E]\j{a) is given by (— l)"e„(Q;i, a2, ■ ■ ■ , ctN)- Clearly, 
since the coefficients of a monic polynomial are independent of the ordering of the roots, Ej^ 
induces a map (which we also call Ej^) from C'^ /S^ to C^. (Where is the symmetric 
group on N letters, and /Sn is the orbit space of under the action of Sn on the 
coordinates of a.) The torus sits in C^, and thus Ejsi gives a correspondence between 
the T'^ /Sn and the set of polynomials of degree N in C[x] with all roots on the unit circle. 
We define f2jv to be the subset of /Sn given by 

f^AT - {(^1,6, . • • , ^n) ■■ ei6 • • • e^v = (-1)"^} . 

If w = En{$,) then ^ will be referred to as a root vector of w(a;). Clearly, by Proposition 
11.51 the map En induces a homeomorphism between D,n and Wn- 
We now turn to the structure of Wn viewed as a subset of M^^^. 

Proposition 1.6. Wn is a closed path connected set with positive volume. Moreover, the 
boundary of Wn is given by 

OWn {w e T4^Ar : disc(w) = 0}, 
where disc(w) is the discriminant of'w{x). 

Proof. Suppose a G M^^^, and a ^ Wn. Then, by (|1.3() . there exists a E A such that 
(x — a){x — 1/a) is a factor of a.{x). Since the root vector of a polynomial is a continuous 
function of the roots, there must exist some open neighborhood U of a such that UnWN = 0. 
It follows that Wn is closed. 

Now suppose w e Wn has a double root, that is there exists ^1,1^2, • ■ • ,^jv-i G T such 
that w(a;) = {x — ^i)^{x — ^2) ■ ■ ■ {x — ^at-i). If U is an open neighborhood of w then, since 
the coefficients of a polynomial are continuous functions of the roots, there exists e > such 
that {x — e^i)(a; — e~^^i)(x — £,2) ■ ■ ■ {x — ^jv-i) is a CR polynomial in U \ Wn- That is, 
w G OWn- It follows that OWn consists of polynomials with discw = 0. 

o 

To see that Wn has positive volume, let v be in Wn, the interior of Wn- Then disc(v) ^ 
and since the discriminant of a polynomial is a continuous function of the coefficients, 
there must exist an open neighborhood [/ of v such that all polynomials in U have non-zero 
discriminant. Thus U C Wn and Wn has positive volume. 

To see that Wn is path connected, let vi^i and W2 be two points in Wn- Marking — 1 
roots in each wi and W2 it is clear that there is a continuous map between the — 1 
dimensional root vectors where all roots are in T. By stipulating that the final roots are 
assigned to satisfy the CR condition, we see that this extends to a continuous map with 
image in Wn from wi to W2. □ 

We now turn to the geometry of Wn- Our first result in this direction is identifying those 
points in Wn which are farthest from the origin, which corresponds to the CR polynomial 
x^ + 1. 
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Proposition 1.7. //we Wn, then 




Moreover, there is equality in this equality if and only ifw{x) — {x + Cn)'^ , where (n is an 
Nth root of unity. 

Proof. Suppose w e Wn and that w(a;) = 11^=1 (2^ ~ for ^1,^2, ■ ■ ■ G T. Let 
b = Xnw and notice that 



\bn\' = 



ie3(Af,n) lm=l 



where 3{N, n) = {i e Z" : 1 < ii < Z2 < • • • < i„ < N}. Clearly then, 



!i ( j with equality when JJ^ = JJ^ 



m— 1 m— 1 



for every choice of i, j e 'J{N, n). That is, there is equality exactly when = ^2 = • • • = £.n- 
In this case, Proposition 11.51 implies that = (—1)^, which is only satisfied when ^1 = 
£,2 — ■ ■ ■ — £,N — Cn for some A^th root of unity. 
It follows that 




where the last equality comes from the well known formula for the sum of the squares of 
binomial coefficients. By our previous remarks, equality is attained in the inequality only 
when w{x) is a polynomial of the form {x + (n)^ ■ CH 

This proposition gives us a hint of the geometric structure of Wn- Let — e^'^'/^, 
and let vi, V2, . . . , vat G R^^-'^ be determined by setting v„(a;) — {x + C]v)^- particular, 
vjv(a;) = {x + 1)^. For reasons which will become clear we will call vi, V2, . . . , v^r the 
vertices of Wn- As we will see, every isometry of Wn must fix the origin. This together 
with Proposition 11.71 implies that the set of isometrics of Wn must permute its vertices. 
We will also prove that the vertices span M''^"^. It follows that if two isometrics Ti and 
T2 induce the same permutation of the vertices, the isometry TiT^^ fixes every vertex. 
Therefore, since TiTj""'^ extends to an isometry that fixes a spanning set for R^~^, it is the 
identity. Therefore, the group of isometrics of Wn is isomorphic to a subgroup of Sn-, as 
each isometry is uniquely determined by the permutation it induces on the set of vertices. 
In fact. Theorem II .31 shows that this group is isomorphic to Dn, the group of isometrics of 
a regular N-gon. 

At present, for R and C defined as in Theorem 1 1.1 1 we will demonstrate 
Proposition 1.8. R and C are isometrics of Wn - 

We defer the proof that they generate the complete group of isometrics until Sect ion IT^ 
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Proof. We use || • || to denote the usual 2-norm on both R^^^ and C^^^. Given wi,W2 G 
Wn, it is easily verified that ||XjvWi|| = ||wi||. Thus, since XjyWi — XjvW2 is the coefficient 
vector of a polynomial, Parseval's formula yields 

(1.4) llwi - W2!P = ll^ATWi - XNW2f - 7^ / |wi(e'') - W2(e'^)|' d9. 
Notice that R ■ wi(a;) = wi(Cj^^a;), and hence 

||i?-wi -i?-W2iP = — / \R-wi{e''^)-R-W2{e''^)\^ d0 

= ^ fj l^iiG'^") - W2(Qie''')f de = ||wi - W2IP 



where the last equation follows from an easy change of variables. Similarly, C- wi (a;) = wi (x) 
and thus, 



\C ■ wi — C ■ W2I 



/ |C-Wi(e'^)-C-W2(e*'')f 

r |wi(e-^^) - W2(e-^^)f de = ||wi - W2! 
Jn 



□ 



It follows that i? and C are isometrics of M^^v- 
1.4 The Colouring of W4 

As mentioned previously, every w G uniquely determines a partition J'(w) of N up to 
cyclic ordering, corresponding to the multiplicities of the cyclically ordered roots of w(a;). 
That is, we may decompose Wn into regions, faces if you will, determined by partitions of 
the integer N . 




W3 








Figure 2: The faces of W4 



For example. Figure [3 demonstrates the decomposition of W4 into a coloured simplex. 
The interior is associated to the partition (1, 1, 1, 1). The four vertices, given by ^^k{x) = 
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{x — i^Y for 1 < A; < 4, each correspond to the partition (4). Likewise, there are four faces, 
each associated to the partition (2, 1, 1). In contrast, there are two different partitions of 4 
of length two: (2, 2) and (3, 1). Each of these partitions corresponds to faces of codimension 
2, that is edges of W4. There are six edges, four of type (3, 1) (black curves on the right in 
Figure|2Jl and two of type (2, 2) (gray curves). One of the (2, 2) edges joins V2 with V4 and 
the other joins Vi with V3. 

To illustrate the difference between edges corresponding to the partition (2, 2) and edges 
corresponding to (3,1), consider a path starting at V4 and traversing an edge to another 
vertex. The polynomial corresponding to V4 has a root of multiplicity four at a; = 1. The 
edge associated to the partition (2, 2) consists of polynomials with two double roots. If 
we imagine one of these double roots starting at a; = 1 and traversing the unit circle in 
the counterclockwise direction, then the other double root must traverse the circle in the 
clockwise direction. Moreover, these double roots must traverse the circle at the same rate 
so that each intermediate polynomial on the (2, 2) edge has constant coefficient equal to 
1. A moment's thought reveals that the only other vertex which can be reached from V4 
via a (2, 2) edge corresponds to the polynomial with a root of multiplicity four at x = —1, 
i.e. V2. The other (2, 2) edge connects Vi with V3. On the other hand, if we look at an edge 
starting at V4 formed by dividing the root of multiplicity four into a root of multiplicity 
three traversing the circle in the counterclockwise direction and a single root traversing the 
circle in the clockwise direction, the single root must traverse the circle at a rate three times 
that of the triple root so that the intermediate polynomials have constant coefficient equal 
to 1. We see that when the triple root has reached x — i then the single root too is at a; = i 
and thus a (3, 1) edge connects V4 with Vi. Similarly, when the triple root reaches x — —1 
then so too has the single root, so that a (3, 1) edge connects Vi with V2. Continuing in this 
manner, we see that any two vertices can be connected via an edge consisting of polynomials 
with a triple root and a single root. 

The group generated by R acts transitively on both the set of (2, 2) edges and the set 
of (3, 1) edges. This, coupled with the action of C, demonstrates that there is an isometry 
sending any edge to itself which interchanges the vertex endpoints. Thus the curvature of 
each edge is symmetric. No isometry of Wn carries a (2, 2) edge to a (3, 1) edge. Indeed, 
the curvature of the (2, 2) edges differs from the curvature of the (3, 1) edges. This reflects 
the fact that Isom(W4) = D4, not the full symmetric group. 



2 The Topology of Wn 
2.1 The Proof of Theorem ITT] 

Recall that Wn is homeomorphic to Q.n where rijv is the subset of / Sm given by 

f^A' - {(6, 6, • • . , ?Jv) : • • • Cjv = (-1)"^} . 

Let c = if TV is even and c = 1/2 if is odd. After reparametrization by ^„ = g27rti3„ 
have 

(2.1) Wn = ^{^i,^2,-..Jn):^^^^. 

where i?„ G M/Z, for 1 < n < A', and in this context {x} denotes the fractional part of x. 
We will denote the set on the right hand side of (|2.1(l by Ojv, and the interior of this set 
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On. Throughout this discussion, we will continue to refer to the as roots, and we will 
denote the reparameterized torus M/Z as T_|-. (The subscript reflects the fact that in this 
context we are working with the additive torus). 

First, we will prove that the interior of Wn is homeomorphic to an open — 1 ball. 
Define <i> : Oat T^^-^ / Sn-i as follows. Fix a basepoint tp — {tpi, . . . ,tpN) & ©w- Since 
corresponds to a polynomial in the interior of Wn, by Proposition all coordinates of 
^p are unique. Fix some n e {1, . . . , N}. We define $(■0) = ("01; ■ • ■ i V'm • ■ • i^N), where ^pn 
means that ipn is omitted. We can extend $ in a neighborhood of ^p since the roots vary 
continuously. Specifically, for i? = {'di, . . . , 'd^), = (t?i, . . . , "i?/, . . . , "i^Ar) where ■&[ is the 

o o 

closest root of to 0„ on T^. In fact, for any i? G Oat, given a path in Oat from to we 
can extend $ to i? due to the continuity of the roots and the fact that there are no multiple 
roots in the interior of Wm . 

o 

To define $ on all of O^v it is enough to show that $ does not depend on the choice 

o 

of path. It suffices to show that if 7 : [0, 1] ^ 9Af is a continuous loop based at i9, then 
$ o 7(0) = $ o 7(1). Since there are no double roots in j{t), the continuous orbit of the 
roots of 1? on T+ by 7 is homotopic to a rotation. As such, there are continuous functions 
T„ : [0, 1] — > M such that -f{t) = {di + Ti{t), . . . , t^Af + TN{t)). The conjugate reciprocal 
condition translates to the condition 

|$](^?„ + r„(i))| =c 

where c is as before. As 

< ^ -dn? — c we conclude that < ^ r„(i) > = 0. 
Fixing representatives . . . , i?Af in [0, 1), we define cr : [0, 1] ^ M by 

N 

ait) = ^(i?„ + r„(t)). 



The continuity of a follows from the continuity of the r„. Since 7 is homotopic to a rotation, 
there is a unique 1 < fc' < such that j{^k) = 'dk+k' mod tv for 1 < fc < TV. It follows 
that cr(l) = (t(0) + |fc'|. As {o'(i)} = for all t e [0, 1], this contradicts the continuity of 

o 

a unless k' = mod N . Hence $ is well-defined on 8Af and can extended to all of O^v- 
Moreover, $ is injective, since if = $(1?') then 1? and i9' share iV — 1 roots and by 

the conjugate reciprocal condition, "d — i}' . The conjugate reciprocal condition allows us to 

o 

define an inverse of $ and, as $ is continuous, we conclude that 0Af is homeomorphic onto 
a subset of / Sn-i- 

We now shift our attention to dQjq] first we introduce some notation. Given positive 
integers M, m and n such that 1 < 71 < m < Af, define 



i,;#m ) ) 




and 
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We then set 

M 

L^' - U ^™ ' = U <m and J'' ^ L'' U K'' . 

m=l l<n<m<M 

Clearly L^'^ , K^^ and J*^ are stabilized by Sm, and thus (for instance) (T^ \ J^'')/Sm = 
{"S+ISm) \ (J^'^/Sm). Returning to if a point in J^-^/Sn-i is in the image of $, 

o 

then its preimage necessarily has multiplicity at least two. Therefore $(0jv) is a subset of 
(T^-i \ J^-^)/Sn^i and $ maps the boundary of Gjv into J^-^/S^'^. 




Figure 3: An open 1-ball in T^^ \ 

For any positive M, the removal of a hyperplane from T*^ corresponds to the removal of a 
generator in the fundamental group. Since the hyperplanes „ are liearly independent, the 
fundamental group oiT'^\L^^ is trivial. We conclude that the set T^^\L*^ is homeomorphic 
to a disjoint union of open M-balls. Therefore, the deletion from T*^ \ of the set of 
hyperplanes is also homeomorphic to a disjoint union of open M-balls. Figure 01 shows 
one of these open balls in \ ,P . The action by Sm on T-^ is given by reflections through 
the K^^. As such, since K^'^ and L*'^ are stabilized by this action, any reflection through 

„ must map a ball onto another ball. The image of Oat under $ must therefore be one 
of these balls as 98^ maps into J^~^, and we conclude that $(8Ar) is homeomorphic to a 
closed [N — l)-ball. Since $ is a homeomorphism, we conclude that 8jv and therefore Wn 
is homeomorphic to a closed {N — l)-ball. 

2.2 The Proof of Corollary O 

Let T be a partition of N , i.e. T = (ni . . . , um) is a vector of positive integers such that 
n-i + n-2 + • ■ ■ + nM — N . Let \y\ — M denote the length of the partition. By associating 
the cyclically ordered roots of w(x) to their multiplicities, w S Wn determines a partition 
3'(w) of N which is well-defined up to cyclic ordering. (We will consider all partitions only 
up to cyclic ordering.) If T = (ni, . . . , um) and J" — (ni -I- 712, . . . , um) then wc say that 
5" is obtained from 7 by reduction. Notice that reduction gives a partial ordering on the 
set of cyclically ordered partitions, and if the partition 5"' is obtained from CP by a series of 
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reductions we will write J"' ^ 7. We call each partition of iV a colouring, and colour Wn 
according to the partition type of each w S WV- 

If w e OWn and 5'(w) = (rii, n2, . . . , um) then there exist distinct i?2, • • ■ , '^m G T_|_ 



such that w(x) 



■{x 



Letting the vary, the 



continuity of the elementary symmetric functions implies that 



{(i^i, ??2, • • • , ^m) ■■ {ni-&i + n2i?2 + • • • + nM-&M} = c} 

locally parameterizes an M — 1 dimensional ball in OWn containing w. Let F{w) be the 
maximal connected subset of OWn containing w such that if x S F then T(x) ^ J'(w). We 
fix 1 < n < M and define <i>(i?) = , i?a./). As in the proof of Theorem ITTl <i> 

has a unique extension to F and we conclude that F is homeomorphic to a closed M — 1 
dimensional ball. 

The proof of Theorem 11.11 shows that $(87v) is homeomorphic to a simply connected 
subset of T;'!'^^ bounded by hyperplanes. This is, in turn, isometric to a subset, U of R^^^ 
bounded by hyperplanes, the boundary of which corresponds to ($(0jv) n J^~^)/ Sn-i- It 
follows that U has the geometric structure of a polytope, and hence each u E U lies in the 
interior of a face of U. Moreover, the points in the boundary of U correspond to w e Wn 
with disc(w) =0. If u G C/ is in the intersection of M of these hyperplanes (i.e. m is on a 
codimension M face), then u corresponds with a w G Wn with |T(w)| — N — M. In fact, 
this face is the image of F(w) as defined above. Under this correspondence, we see that 
there are N vertices of the polytope, confirming that U has the structure of a simplex. It 
follows that Wn has the structure of a coloured simplex. Moreover, given any w g Wn in 
the interior of a face F, and any u e dF, CP(u) ^ J'(w). 

3 The Geometry of Wn 

Before proving Theorem 1 1.31 we need some results about the vertices of Wn- 



3.1 The Vertices of Wn 

Lemma 3.1. The vertices o/Wn span S.^^^. 

Proof. Let U be the iV — 1 x iV — 1 matrix whose rows are given by vi , V2 , 
the definition of v„ it is seen that the m, n entry of U is given by 



, VAr_i. From 



U[m, n] 



^iN\ 2nnm 
V2 cos 



(7V/2, 



(-ir 



V2( ^) sin f Mil^ 



Hence, 



(3.1) 



detU = 




if 1 < n < N/2 

if n = N/2 

if N/2 <n<N. 

det U\ 
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where U' is the iV — 1 x iV — 1 matrix whose m, n entry is given by 

' ^(e(T) + K^^^)) if l<n<N/2 

U'[m,n] = i c(f ) ifn = N/2 

^ ^(^e(I^)-^e(^^^)) if N/2<n<N, 

and e(i) = e^'^**. That is, if we define the iV — 1 x — 1 matrix V by V[m., n] = e{mn/N) 
then 

(3.2) U' = X^F, 

where X'^ is the conjugate transpose of Xpf as defined in (|1.2|l . This is convenient, since 
I det Xjvl = 1 and | det V\ = | det V'\ where is the TV - 1 x - 1 matrix given by 

V'[m, n] — e ™ 

That is V is the Vandermonde matrix formed from the complex nmnbers e(l/iV), e{2/N), 
. . ., e{{N — 1)/7V). The well known relationship between Vandermonde determinants and 
discriminants implies that | detF'l = | disc((a;^ - l)/{x - 1))|^/^. This together with H3.1(l 
and ljn!21) yield 




L(W-1)/2J 



^-^1= n n ,K 




1 



Since the discriminant of (x^ — l)/(a; — 1) is nonzero we conclude det C/ 7^ and that the 
vertices of Wn span M^-^. □ 

Lemma 3.2. vi + V2 + • • • + vn = 0. 

Proof. We use the fact that if C 7^ 1 is any A^-th root of unity then C + + ■ ■ ■ + = 
(C^ - 1)/(C - 1) = 0. If < M < TV then the coefficient of cc^"^^ in v„(a;) is given by 
{Z)Cn'^- It follows that 



^— 1 \ / \ / 1 



And since this is the coefficient of in the polynomial vi(x) + V2(a;) + • ■ • + vpf{x), we 

conclude that 

-^(vi+V2 + --- + vjv)(a;) x^ + 1 

= Oix), 

which establishes the lemma. □ 
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Lemma 3.3. Let 1 < m,m' < N . Then, 



' m " m 



11^ = ||vAf — Vfcll^ where k — |m' — m\. 



Moreover, 



|vjv - valP < IIvat - < • • • < llvA, - vmIP < 2 



|vjv-vi|| > IIvat - V3||- > • • • > ||vjv - vm'II >2 



2iV\ 

N r 



where M is the greatest even integer not exceeding N/2 and M' is the greatest odd integer 
not exceeding N/2. 

Proof. First we notice that ||v„i — v„i'|p = Hvjv — v^jp since the isometry R^^™- takes 
to vjv and to Vj.. By (|1.4|) . 



(3.3) 



IVAT-Vfell = — 
ZTT 



1 - e- + C 



N) 



de 



Now, ii-TT <9 <TT then arg(e''' + 1) = 9/2, and thus 



61 TTfc 



arg 



(e^«+C^) = arg(C^(l + e'V)) = :^ + i 



It follows that arg ((e*^ + C^)^) = arg ((e'" + 1)^) . That is, for fixed 9, (e*® + Cw)^ 

and (e*^ + 1)^ lie on a line passing through the origin. From which we conclude, 

(3.4) I (e^« + 1)^ - {e^' + C%ff = (| (e^^ + l)""] + (-1)'^'+^ | (e^^ + Cj^)"^!)' ■ 

Squaring out the right hand side of l|3.4|l and substituting into (|3.3|l we find, 

1 



(3.5) llvw-vfell^ 



(3.6) 



1 
2^ 



Ke^' + l)^!' d9 + 



2-K 



\{e^' + &'^ d9 



= 2 



2N 

N 



+ (-1) 



fc+i 



|(e^'^ + l)^| |(e'« + C^)^| d0 



U^^ ^lYW + d9\, 



where the binomial coefficient in H3.6|l arises from an application of Parseval's formula to 
the first two integrals in (|3.5|) together with the familiar formula for the sum of the squares 
of the binomial coefficients. 

Next we define J{9) = |(e*^ + 1)^1 and notice that f{-9) = f{9) and j{2Tik/N -9) = 



|(e'^ + Cat)!^- Consequently, we can write the integral in H3.6|) as f*f{2Trk/N) where 



/*/(*) 



fi9)fit-9)d9. 



The continuity of / implies that / * / is itself continuous, and likewise the fact that / 
is even gives f*f{~t) — f*f{t). The lemma will be proved by showing that f*f{t) is 
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increasing on (— tt, 0) and decreasing on (0,7r). In order to do this, we use the elementary 
fact that f{9) = (2 + 2cos6')^/^ and hence / is increasing on (— tt, 0) and decreasing on 
(0, tt). Moreover, / is differentiable on (— 7r,7r). Consequently, we may write 

= - r no) fit -e)de^- r f{0){f{t -9)- fit + 9)} d9, 

J-TT Jo 

where the latter equation holds since / is even. 

Notice that for fixed t, f{t -9)-f{t + 9)=0 if and only if 6* = or 61 = tt, and f'{9) < 
on (0, tt). It follows that, for fixed t, the integrand never changes sign. When < t < tt and 
9 = t/2 the integrand is negative. From which we conclude that (/ * < on (0,7r). 

Similarly (/ * > on (— tt, 0), which establishes the lemma. □ 



3.2 The Proof of Theorem Q 

We begin by proving that every isometry of Wn fixes the origin. 

Let D be the distance between and a vertex of W^- Let B denote the ball of radius 
D centred at in and let S = dB. Therefore S is the smallest sphere in K^^^ 

centred at that circumscribes Wjv- Notice that by Proposition 11.71 ||w — 0|| < D for 
all w S Wn with equality precisely when w is a vertex. Let T be an isometry of Wn- 
If T(0) = w for some non-zero w in Wn then ||w — w'|| < D for all w' G Wn, and in 
particular, ||w — v„|| < D for 1 < n < A^. T{B) is the ball of radius D centred at w, and 
Wn C BnT{B), and moreover the vertices of Wn must lie in S'nT(B). And, since SnT{B) 
lies in the half space {u G : w • u > 0}, we must have w • v„ > for 1 < n < A^. But 

this is a contradiction since, by Lemma 13.21 

(N \ N 

n=l / n=l 

We conclude there is no such w, and that every isometry of Wn fixes 0. 

Since every isometry fixes the origin. Proposition 11.71 implies that any isometry must 
permute the vertices of Wn- Since R is transitive on the vertices, composing T with the 
appropriate power of R fixes v^v. By Proposition 13.31 Vi and v„_i are the unique vertices 
farthest from Vjv- Therefore, either Vi is fixed or it is exchanged with vjv_i. Recall that 
Vm corresponds to (x + C]v)^' ^'^ conjugation exchanges vi and vjv_i. Composition with 
C, if necessary, results in an isometry, S, that fixes vjv and Vi. 

We will now show that any isometry that fixes both vn and vi is the identity. As R 
and C are in Dn, this will imply that T G Dn, establishing the result. As the farthest 
vertices from Vi are vn and V2, and S fixes vi, we conclude that S'(v2) = V2 as 5 fixes vn- 
Continuing in this fashion, we see that S fixes all vertices. S fixes the origin, and therefore 
if we let £„ be the line segment connecting and v„, S fixes £„ pointwise. As a result, S 
fixes the span of the vertices, which is R^~^ by Lemma [3.11 We conclude that S is the 
identity. 
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4 The Volume of Wn 

4.1 a;-Conjugate Reciprocal Polynomials 

We will appeal to results and methods from random matrix theory in order to determine 
the volume of Wjv- If Ajv-i is Lebesgue measure on M^~^ then 

(4.1) yoliWN) = XN-l{WN)= f dXN-l{w). 

Our basic strategy will be to view elements of Wn as polynomials and employ a change 
of variables so that we are integrating over the roots of CR polynomials as opposed to the 
coefficients. 

Along these lines, we must enlarge the set of polynomials under investigation. Given a 
fixed LJ €T we say the degree N polynomial f(x) is ou- conjugate reciprocal (or oj-CK) if 

fix) = UJX^'W/W}. 

In analogy with CR-polynomials, we define the N — 1 x N — 1 matrix Xn,uj by 

^ (5,- ft + Lu6N-j,k) if 1 < J < lN/2\ 



(4.2) XN,u,\j,k] = { 



u'/^Sj^k if j = N/2 

[ ^ {i5N-j,k - i^Sj,k) if lN/2\ <j<N. 

It follows that if a e M^"^ and c = Xjv,a;a, then {x^ + lu) + J2n=i CnX^'"" is w-CR. We 
then define Wjv ^ to be 



Wn,u, = <^ a e R^"^ :{x^+Lo)+^ CnX^''' has all roots on T, where c = Xjv,a;a ^. 



Now consider the map En^^ : — > Wn specified by a = En,oj{^) = ^n^u^ where c is 
obtained from ^ by 



(4.3) (x- ]J(^_^„) = (^A^+^)+^c„x^-". 

In order to determine the volume of Wn wc need to compute the (absolute value of the) 
Jacobian of the map En,i- It shall be convenient, and no more difficult, to compute the 
Jacobian of En,uj for arbitrary w. 

Lemma 4.1. Let a; € T. The absolute value of the Jacobian of En,u} is given by 

(4.4) I Jac£;iv,c.(a,6,---,^iv-i)| = JJ l^""^'"!' 

where 

(4.5) «„- 



l<m<n<JV 



66 • • -CiV-l 

Moreover, 

(4.6) I Jac£;Ar,a;(6,6,---,Civ-i)l = I Jac£;Ar,i(6,6,---,^iv-i)|- 
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Proof. By 



(4.7) 



(-l)"e„(ei,6,---,ejv) 

(-l)"(e„(Ci,6, ■ ■ • -Civ-i) +Cive„_i(6,6, • ■ ■ ,€Af-i)), 



where e„ is the nth elementary symmetric function. The Jacobian of En^^ is given by 



Jaci? 



det 



da 



= det X^^^ det 



From (|4.7|l an easy calculation reveals 

where e„_i.m = e„_i.m(^i, ^2, • ■ ■ j^Af-i) is the {n — l)st elementary symmetric function in 
all variables except and we use the convention that 60. m — 

1. We conclude that 



(4.8) 



JacSjv,. = dctX],l (jj C7\Cn - det [(-l)"-ie„_i,™]^J^^ 



Let J7 be the — 1 x — 1 matrix [(—1)" ^e„_i^m]„ and notice that the mth cohmm 
of U is comprised of the coefficients of the polynomial 



7V-1 



N-l-n 



t-l 



n=l 



and clearly 



N-l 



Thus, if we set V = [Cii]m jLi (that is F is the Vandermonde matrix in the variables 
Cij ■ • ■ , ^jv-i), then VU is a diagonal matrix, and 

detFc/= (-i)("^") n (^"-e-)'- 

l<m<n<Af 

Using the familiar formula for the Vandermonde determinant we see 

detC/=(-l)(^"') H (?„-U)- 

l<m<n<N 

It is easy to verify from (|1.2|) and 14.211 that det^Ar^ — lo^/"^ detXjv and hence (|4.8|) leads 
us to 

I JaC-BAr,c^| = Jl - 
l<m<n<Af 
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To prove 1)4. 6|l we note that 



N / ^ \ 

ri=l \ n=l / 



UJ ^UJ — 1. 



Thus we may transform an oj-CR polynomial into a CR polynomial by multiplying each of 
the roots by uj^^^^ . But this corresponds to multiplying JebcE^^Lo by a complex number of 
modulus 1. □ 

4.2 The Proof of Theorem fOI 

Given w(a;) = n!!Li(^ ~ Cn) G there are TV! different choices of root vectors ^ G T^~^ 
associated to w. That is, since one of the roots is determined by the others, there are 
ways of choosing iV — 1 independent roots, and then {N— 1)1 ways of ordering them. Setting 
5„ = e'^" , it follows from if^l) that 

vol(VF^) = J^J^ ■■■J^ \jacENAe''\e''\---,e''"-')\dei---deN^i 

-I p27T piTT / -I /'2'7r \ 

By (|4.6|l we may replace |Jaci?jv,i| with | Jaci?jv,e''' | 

vol(W^Ar) = ^J^^ ■ ■ ■ fj |Jaci?^,,..(e^«\ . . . , e''-'')\M^ d9, ■ ■■ (19^-1. 

By the change of variables 9n — Ntt + i3 — {9i + ■ ■ ■ + 6n-i) and (|4.4(l we discover that 

yo\{WN) - ^ r r ■■■ r n i^^'" - e'"™ ■ ^^^i • • • don. 

27tN\Jo Jo Jo i<„f<t<w 

The value of this integral has been calculated by F. Dyson in the context of random matrix 
theory jj- Using Dyson's value for this integral, we have 

2N-l^iN-l)/2 

yoi{WN) = p^jv+i^ — , 

which is the volume of the — 1 dimensional ball of radius 2. 
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